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IN THE CLAIMS: 

The text of all pending claims, (including withdrawn claims) is set forth below. Cancelled 
and not entered claims are indicated with claim number and status only. The claims as listed 
below show added text with underlining and deleted text with strik e through . The status of each 
claim is indicated with one of (original), (currently amended), (cancelled), (withdrawn), (new), 
(previously presented), or (not entered). 

Please and ADD new claim 40 in accordance with the following: 

1. (ORIGINAL) A halftoning method of converting a multilevel input image into a binary 
image, comprising the steps of: 

(a) calculating the multilevel value of a given noteworthy pixel of the multilevel input 
image, as an estimated value of the noteworthy pixel, based on the multilevel values of pixels 
other than the noteworthy pixel; and 

(b) converting the estimated multilevel value of the noteworthy pixel into a binary value. 

2. (ORIGINAL) A halftoning method according to claim 1, wherein in said calculating 
step (a), the estimated value of the noteworthy pixel is calculated based on the multilevel values 
of pixels in a predetermined area that is a predetermined distance apart from the noteworthy 
pixel. 

3. (ORIGINAL) A halftoning method according to claim 2, wherein in said calculating 
step (a), the estimated value of the noteworthy pixel is calculated using a two-dimensional digital 
filter for the multilevel pixels in the predetermined area. 

4. (ORIGINAL) A halftoning method according to claim 3, wherein said digital filter is a 
two-dimensional digital filter dedicated to profile enhancement. 

5. (ORIGINAL) A halftoning method according to claim 4, wherein said two-dimensional 
digital filter dedicated to profile enhancement is a Laplacian filter. 

6. (ORIGINAL) A halftoning method according to claim 4, wherein said two-dimensional 
digital filter dedicated to profile enhancement is a Prewitt filter. 



4 



Serial No. 09/818,498 

7. (ORIGINAL) A halftoning method according to claim 1 , wherein a simple threshold 
method is used in said converting in step (b). 

8. (ORIGINAL) A halftoning method according to claim 1 , further comprising the step (c) 
of diffusing a possible error, which has occurred in binary value with respect to the noteworthy 
pixel, to multilevel pixels adjacent to the noteworthy pixel by a technique. 

9. (ORIGINAL) A halftoning method according to claim 8, wherein a possible error, 
which has occurred in binary value with respect to the noteworthy pixel, is diffused to the pixels 
based on which the estimated value of the noteworthy pixel is calculated in step (a). 

10. (ORIGINAL) A halftoning method according to claim 8, further comprising the step 
(d) of changing the technique of said error diffusing to another technique in accordance with a 
predetermined manner as the scanning of the pixels of the multilevel input image progresses. 

11 . (ORIGINAL) A halftoning method according to claim 9, further comprising the step 

(d) of changing the technique of said error diffusing to another technique in accordance with a 
predetermined manner as the scanning of the pixels of the multilevel input image progresses. 

12. (ORIGINAL) A halftoning method according to claim 10, further comprising the step 

(e) of discriminating whether or not the noteworthy pixel is a pixel constituting part of a profile of 
the multilevel input image, 

the error diffusion technique being changed from one to another in said technique 
changing step (d) if the result of said discriminating is positive. 

13. (ORIGINAL) A halftoning method according to claim 11, further comprising the step 

(e) of discriminating whether or not the noteworthy pixel is a pixel constituting part of a profile of 
the multilevel input image, 

the error diffusion technique being changed from one to another in said technique 
changing step (d) if the result of said discriminating is positive. 

14. (ORIGINAL) A halftoning method according to claim 12, further comprising the step 

(f) of detecting the direction in which the profile of the multilevel input image extends with respect 
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to the noteworthy pixel, 

values according to the occurred error being added to the values of unscanned pixels 
along the detected direction of the profile as an exceptional process, in said error diffusing step 
(c) if the result of said discriminating is positive in step (e). 

15. (ORIGINAL) A halftoning method according to claim 13, further comprising the step 
(f) of detecting the direction in which the profile of the multilevel input image extends with respect 
to the noteworthy pixel, 

values according to the occurred error being added to the values of unscanned pixels 
along the detected direction of the profile as an exceptional process, in said error diffusing step 
(c) if the result of said discriminating is positive in step (e). 

16. (ORIGINAL) A halftoning method according to claim 10, wherein in said technique 
changing step (d), the error diffusion technique is changed for every pixel of the multilevel input 
image. 

17. (ORIGINAL) A halftoning method according to claim 11, wherein in said technique 
changing step (d), the error diffusion technique is changed for every pixel of the multilevel input 
image. 

18. (ORIGINAL) A halftoning method according to claim 16, further comprising the steps 
of (e) discriminating whether or not the noteworthy pixel is a pixel constituting part of a profile of 
the multilevel input image, and (f) detecting the direction in which the profile of the multilevel 
input image extends with respect to the noteworthy pixel, 

values according to the occurred error being added to the values of unscanned pixels 
along the detected direction of the profile as an exceptional process, in said error diffusing step 
(c) if the result of said discriminating is positive in step (e). 

19. (ORIGINAL) A halftoning method according to claim 17, further comprising the steps 
of (e) discriminating whether or not the noteworthy pixel is a pixel constituting part of a profile of 
the multilevel input image, and (f) detecting the direction in which the profile of the multilevel 
input image extends with respect to the noteworthy pixel, 

values according to the occurred error being added to the values of unscanned pixels 
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along the detected direction of the profile as an exceptional process, in said error diffusing step 
(c) if the result of said discriminating is positive in step (e). 

20. (ORIGINAL) A halftoning method according to claim 12, wherein said profile 
discriminating is carried out by calculating a profile value of the noteworthy pixel based on both 
the multilevel value of the noteworthy pixel and those of the adjacent pixels and then comparing 
the calculated profile value with a predetermined value. 

21. (ORIGINAL) A halftoning method according to claim 13, wherein said profile 
discriminating is carried out by calculating a profile value of the noteworthy pixel based on both 
the multilevel value of the noteworthy pixel and those of the adjacent pixels and then comparing 
the calculated profile value with a predetermined value. 

22. (ORIGINAL) A halftoning method according to claim 20, wherein a two-dimensional 
digital filter dedicated to profile enhancement is used in said calculating of the profile value. 

23. (ORIGINAL) A halftoning method according to claim 21 , wherein a two-dimensional 
digital filter dedicated to profile enhancement is used in said calculating of the profile value. 

24. (ORIGINAL) A halftoning method according to claim 22, wherein said two- 
dimensional digital filter dedicated to profile enhancement is a Laplacian filter. 

25. (ORIGINAL) A halftoning method according to claim 23, wherein said two- 
dimensional digital filter dedicated to profile enhancement is a Laplacian filter. 

26. (ORIGINAL) A halftoning method according to claim 22, wherein said two- 
dimensional digital filter dedicated to profile enhancement is a Prewitt filter. 

27. (ORIGINAL) A halftoning method according to claim 23, wherein said two- 
dimensional digital filter dedicated to profile enhancement is a Prewitt filter. 

28. (ORIGINAL) A halftoning method according to claim 20, wherein the profile value is 
directly calculated by making addition and subtraction individually on the multilevel values of the 
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noteworthy pixel and the adjacent pixels. 

29. (ORIGINAL) A halftoning method according to claim 21 , wherein the profile value is 
directly calculated by making addition and subtraction individually on the multilevel values of the 
noteworthy pixel and the adjacent pixels. 

30. (ORIGINAL) A halftoning method according to claim 10, wherein in said technique 
changing step (d), the error diffusion technique is changed to another technique that is selected 
in a predetermined order from various different error diffusion techniques. 

31. (ORIGINAL) A halftoning method according to claim 11, wherein in said technique 
changing step (d), the error diffusion technique is changed to another technique that is selected 
in a predetermined order from various different error diffusion techniques. 

32. (ORIGINAL) A halftoning method according to claim 10, wherein in said technique 
changing step (d), the error diffusion technique is changed to another technique that is selected 
at random from various different error diffusion techniques. 

33. (ORIGINAL) A halftoning method according to claim 11 , wherein in said technique 
changing step (d), the error diffusion technique is changed to another technique that is selected 
at random from various different error diffusion techniques. 

34. (ORIGINAL) A halftoning method according to claim 10, wherein 

in said error diffusing step (c), the error diffusion technique is a technique of 
proportionally distributing the occurred error to the plural unscanned pixels adjacent to the 
noteworthy pixel in accordance with a predetermined weighting pattern, and 

in said technique changing step (d), the error diffusion technique is changed by changing 
said predetermined weighting pattern to another pattern. 

35. (ORIGINAL) A halftoning method according to claim 11, wherein 

in said error diffusing step (c), the error diffusion technique is a technique of 
proportionally distributing the occurred error to the plural unscanned pixels adjacent to the 
noteworthy pixel in accordance with a predetermined weighting pattern, and 
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in said technique changing step (d), the error diffusion technique is changed by changing 
said predetermined weighting pattern to another pattern. 

36. (ORIGINAL) A halftoning method according to claim 12, wherein if a plurality of 
multilevel input images to be halftoned have a substantially identical profile, said discriminating is 
carried out for only one of the plural multilevel input images, and the result of said discriminating 
is used in halftoning the remaining multilevel input images. 

37. (ORIGINAL) A halftoning method according to claim 13, wherein if a plurality of 
multilevel input images to be halftoned have a substantially identical profile, said discriminating is 
carried out for only one of the plural multilevel input images, and the result of said discriminating 
is used in halftoning the remaining multilevel input images. 

38. (ORIGINAL) A halftoning apparatus for converting a multilevel input image into a 
binary image, comprising: 

an estimating section for calculating the multilevel value of a given noteworthy pixel of 
the multilevel input image, as an estimated value of the noteworthy pixel, based on the multilevel 
values of pixels other than the noteworthy pixel; and 

a binarizing section for converting the estimated multilevel value of the noteworthy pixel 
into a binary value. 

39. (ORIGINAL) A computer-readable recording medium in which a halftoning program 
for instructing a computer to execute a function of converting a multilevel input image into a 
binary image is recorded, wherein said halftoning program instructs the computer to function as 
the following: 

an estimating section for calculating the multilevel value of a given noteworthy pixel of 
the multilevel input image, as an estimated value of the noteworthy pixel, based on the multilevel 
values of pixels other than the noteworthy pixel; and 

a binarizing section for converting the estimated multilevel value of the noteworthy pixel 
into a binary value. 

40. (NEW) An apparatus for converting a multilevel input image into a binary image, 
comprising: 
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means for calculating an estimated value of a predetermined pixel of the multilevel input 
image based on multilevel values of pixels without using a multilevel value of the predetermined 
pixel; and 

means for converting the estimated multilevel value of the predetermined pixel into a 
binary value to convert the multilevel input image into the binary image. 
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